PERFECT POWERS: 
PILLAI'S WORKS AND THEIR DEVELOPMENTS 



MICHEL WALDSCHMIDT 



Abstract. A perfect power is a positive integer of the form a x where a > 1 and x > 2 are rational integers. 
Subbayya Sivasankaranarayana Pillai wrote several papers on these numbers. In 1936 and again in 1945 he 
suggested that for any given k > 1, the number of positive integer solutions (a, b, x, y), with x > 2 and 
y > 2, to the Diophantine equation a x — b v = k is finite. This conjecture amounts to saying that the 
distance between two consecutive elements in the sequence of perfect powers tends to infinity. After a short 
introduction to Pillai's work on Diophantine questions, we quote some later developments and we discuss 
related open problems. 
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1. Pillai's contributions to Diophantine problems 

A large part of Pillai's work is devoted to Diophantine questions. For instance there are deep connections 
with Diophantine problems in his works on Waring's problem (see § 13. 2p . He was interested in Diophantine 
equations as early as 1930 [52] • Later, in 1940 [50], he investigated a linear Diophantine equation. He also 
studied irrational numbers in [92j . The paper |91] deals with a question of Diophantine approximation which 
was studied by Hardy and Littlewood by means of continued fractions as well as by transcendental methods, 
while Pillai's contribution involves only elementary arguments. 

In this brief survey, we mainly discuss questions involving perfect powers. 
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1.1. Pillai's results on Diophantine questions. In 1931 [S3], S.S. Pillai proved that for any fixed positive 
integers a and b, both at least 2, the number of solutions (x, y) of the Diophantine inequalities < a x — b y < c 
is asymptotically equal to 

(11) ( l0gC > 2 
V ' 2(loga)(log6) 

as c tends to infinity. It is interesting to read p. 62 of that paper: 

The investigation was the result of the attempt to prove that the equation 

(1.2) m x -n v = a 

has only a finite number of integral solutions. This I conjectured some time back. 

In this equation, to, n and a are fixed, the unknowns are x and y only. It will take some more years 
before he considers the same question with to, n, x and y as unknown, only a being fixed. He continues in 
[SB"] by pointing out that the finiteness of the set of solutions (x, y) to the exponential equation (|1.2[) follows 
from a result of G. Polya [HE] > but the approach of S.S. Pillai based on Siegel's Theorem [112] provides more 
information. 

A chronology of the study of such problems, including references to works by C. Stormer (1908) A. Thue 
(1908), G. Polya (1918), T. Nagell (1925 and 1945), S.S. Pillai (1945) is given by P. Ribenboim on p. 271 of 
[99]). 

In 1932 [87 , Pillai proves that for a — > oo, the number N(a) of (x, y), both positive integers > 1, with 

< x v - y x < a 

satisfies 

1 (log a) 2 
' naj ~2(logloga)2' 

He deduces that for any e > and for a sufficiently large in terms of e, the number of solutions to the 
equation x y — y x = a is at most 

log log a 

The work started by S.S. Pillai in 1931 was pursued in 1936 by A. Herschfeld [101 HI] who showed that if 
c is an integer with sufficiently large |c|, then the equation 

(1.3) 2 x -3 y = c 

has at most one solution (x, y) in positive integers x and y. 

For small |c| this is not true. With elementary methods Herschfeld showed that the only triples of integers 
(x, y, c) with positive x and y such that 2 X — 3 y = c are given for |c| < 10 by 

(2,1,1), (1,1,-1), (3,2,-1), (3,1,5), (5,3,5), (2,2,-5), (4,2,7), (1,2,-7). 

Thus, if x > 5 or y > 3, then \2 X — 3 y \ > 10. By means of the same method, Herschfeld showed that if x > 8 
or y > 5, then \2 X - 3 y \ > 100 (see [91]). 

S.S. Pillai 88, 89J extended Herschfeld's result on (|1.3|) to the more general exponential Diophantine 
equation 

(1.4) a x -b y = c, 

where a, b and c are fixed nonzero integers with gcd(a, b) — 1 and a > b > 1: he showed that there exists a 
positive integer co(a, b) such that, for |c| > co(a, b), this equation has at most one solution. Pillai's work (as 
well as Herschfeld's ones) depended on Siegel's sharpening of Thue's inequality on the rational approximation 
of algebraic numbers [112] , The proof does not give any explicit value for co(a, b). 

Combining this result with his previous estimate Ijl.ip . S.S. Pillai deduced that the number of integers in 
the range [1, n] which can be expressed in the form a x — b y is asymptotically 

(logn) 2 
2(loga)(log6) 
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as n — > oo. In the special case of Herschfeld's equation p.3[) with (a, b) = (3, 2), S.S. Pillai conjectured that 
Co(3, 2) = 13, noting the equations 

3- 2 = 3 2 - 2 3 = l, 3 - 2 3 = 3 3 - 2 5 = -5, 3 - 2 4 = 3 5 - 2 8 = -13. 

This conjecture (see p. 279 of [99]) was settled by R. J. Stroeker and R. Tijdeman in 1982 122 by using 
measures of linear independence for logarithms of algebraic numbers: if c > 13 is a fixed positive integer, 
then the exponential Diophantine equation 

\2, X -2 V \ =c 

admits at most one solution in positive integers x and y. 

A discussion of the work of S.S. Pillai and related later works is included in Ribenboim's book [55] (see 
pp. 125-127, 271-272, 279-280 and 307-308). 

The last sentence of [55] is 

In conclusion, it may be that when c alone is given and X, x, Y , y are unknown, the 
equation 

(1.5) X x -Y v =c 

will have only a finite number of solutions, provided that x > 2. y > 2. 

In [53], S.S. Pillai elaborated on a claim by S. Ramanujan (see Hardy's lectures on Ramanujan 38J) that 
the number of integers of the form 2 a ■ 3 6 which are bounded by a given number x is approximately 

(log(2a;))(log(3 a ;)) 
2(log2)(log3) 

He pursued this study in a joint paper with A. George [96] . 

From Pillai's above mentioned results in 86, 88, 89J, it follows that for given positive integers a and b, the 
equation a x — b v — a z — b w has only a finite number of solutions x, y, z, w. In [53] , he intends to prove the 
same result for a x — b y = b z ± a w . However, as pointed out by A. Brauer in his review MR0011477 of 94J, 
this result is correct only if gcd(a, b) = 1, although S.S. Pillai also considers the case gcd(a, b) > 1. This can 
be seen by the following examples: 

3 k+i _ 3 k =3 fc + 3 fc and 2 ak+2 - (2 a ) k = {2 a f + 2 ak+ \ 

where a = b = 3 and a = 2, b = 2 Q , respectively. 

Pillai's paper [95 solves completely the Diophantine equations 

2 x -3 y = 3 y -2 x , 2* - 3 y = 2* + 3 y and 3 y - 2 X = 2 X + 3 Y . 

These solutions are displayed on p. 280 of [9"9"j . The number of solutions (x, y, X, Y) is respectively 6, 7 and 
8. 

1.2. Pillai's Conjecture on the sequence of perfect powers. S.S. Pillai stated several conjectures on 
perfect powers. In 1945 95j, he wrote: 

I take this opportunity to put in print a conjecture which I gave during the conference of 
the Indian Mathematical Society held at Aligarh. 

Arrange all the powers of integers like squares, cubes etc. in increasing order as follows: 

1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100, 121, 125, 128,... 

Let a n be the n-th member of this series so that a\ = 1, a-i = A, a$ = 8, 04 = 9, etc. Then 

liminf(a n — a„_i) = 00. 

n — >oc 

This statement is equivalent to the conjecture (11. 5j) in [55] : 

Conjecture 1.6 (Pillai's Conjecture). For any integer k > 1, the Diophantine equation a x — b y = k has 
only finitely many positive integer solutions (a, b, x, y), with x > 2 and y > 2. 
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From the asymptotic estimate 

n — a\[ 2 ~ a]/ 3 for n — > oo 

one derives 

a„ = n 2 - (2 + o(l))n 5/3 for n oo. 

Therefore 

limsup(a„ — a„_i) = oo. 

n — >oc 

In the beginning of the sequence (a rl ) rt >i, the smallest values for a n — a n _i occur with (8,9), (25,27), 
(125,128), (4,8), (32,36), (121,125) (4,9], (27,32)... 

In his 1737 paper "Variae observationes circa series infinitas", Euler attributed the formula 



fri a n - 1 



1 

,i . - 1 

n>2 

to Goldbach. In other words the sum of the inverse of perfect powers, excluding 1 and omitting repetitions, 
is 1. It can be shown that the sum of the inverse of perfect powers, excluding 1 and but including repetitions, 
is also 1. The formula 

°° 1 2 5 

V = — — — = 0.789 868133 696452 872 94. .. 

^ a k + 1 3 2 

fe=i 

is quoted in [115] . This reference [1 1 5j includes comments by A.J. van der Poorten, suggesting further open 
problems, together with the exercise: 

oo oo 



V V 7 \ ~n = - - - log 2 = 0.046 125 491 418 751 500 099 . 

^ ^ (An + 3 2m+1 8 2 5 

n=0m=l y ' 

2. On Pillai's Conjecture and further open problems 



There is only one value of k for which Pillai's Conjecture 11.61 is solved, namely k = 1: there are only 
finitely many pairs of consecutive integers which are perfect powers. This was proved by R. Tijdeman in 
1976 125]. On the other hand it is known that Pillai's equation (|2.2[) has only finitely many solutions when 
one among the four variables x, y, m, n is fixed (Theorem 1.3 of |15j). 

In § 12.11 we discuss Catalan's equation and the solution by Mihailescu of Catalan's Conjecture in 2003. 
Next in § 12.21 we consider further exponential Diophantine equations similar to Pillai's equation ljl.4|L 



2.1. Catalan's equation. For the particular value k = 1, a stronger conjecture than Pillai's Conjecture 
11.61 was proposed by E. Catalan in 1844 [23], the same year as Liouville constructed the first examples of 
transcendental numbers. Catalan suggested that the only example of consecutive integers which are perfect 
powers is (8, 9): The equation a n+ \ — a n = 1 has only one solution, namely n = 3. 

Conjecture 2.1 (E. Catalan). The Diophantine equation x p — y q — 1, where the four unknowns (x,y,p,q) 
are integers all > 1, has only one solution (3,2,2,3). 

Special cases of the Catalan's Equation 

(2.2) x m -y n = l 

(where the four unknowns x, y, m and n are integers > 2 ) have been considered long back. References on 
this question are ^1 im l9l^ [3ll [3^ fKlul fm [6^ 

The fact that the equation 3 a — 2 b = 1 has a single solution a = 2, 6 = 3, meaning that 8 and 9 are the 
only consecutive integers in the sequence of powers of 2 and 3, was a problem raised by Philippe de Vitry, 
French Bishop of Meaux (see [2H| volume II), and solved around 1320 by the French astronomer Levi Ben 
Gerson (also known as Leo Hebraeus or Gersonides, 1288-1344 - see |99j). 

In 1657 Frenicle de Bessy (see |99j ) solved a problem posed by Fermat: if p is an odd prime and n an 
integer > 2, then the equation x 2 ~ 1 — p n has no integer solution. If n > 3 ; the equation x 2 — 1 = 2™ has 
no integer solution. 

In 1738, L. Euler (see for instance [751 0M ED]) proved that the equation is x 3 — y 2 = ±1 has no other 
solution than (x,y) = (2,3). 
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In 1850 V.A. Lebesgue [55J proved that there is no solution to equation (|2.2[) with n = 2. 

In 1921 and 1934 (see [7H1 [S3]) T. Nagell showed that for p > 3, if the equation y 2 — 1 — y p has a solution 
in integers with y > 0, then y is even, p divides x and p = 1 (mod 8). His proof used a result established in 
1897 by C. Stormer [123j on the solution of the Pell-Fermat equation. 

The fundamental theorem of Siegel |112j in 1929 on the finiteness of integer points on curves of genus > 1 
implies that for each fixed pair of integers (to, n) both > 2, the equation (|2.2|) has only finitely many solu- 
tions. The result, based on an extension of Thue's argument improving Liouville's inequality in Diophantine 
approximation, does not yield any bound for the set of solutions: such an effective result will be reached 
only after Baker's contribution. 

In 1932 S. Selberg proved that there is no solution to x A — 1 = y n for n > 2 and positive x, y [781 

In 1952 W.J. LeVeque [55] proved that for fixed a and b both at least 2 and a ^ b, the equation a x — b y = l 
has at most one solution (x, y), unless (a, b) = (3, 2) where there are two solutions (1, 1) and (2, 3). 

The auxiliary results on the solutions to equation (|2.2|) proved by J.W.S. Casscls in 1953 [22 and 1960 
[23j include the fact that any solution to Catalan's equation x p — y q = 1 with odd prime exponents p and 
q has the property that p divides y and q divides x (see also |70j ) . They have been extremely useful in all 
subsequent works on Catalan's Problem. 

In 1958 T. Nagell [75], showed that for n = 3 there is only one solution to equation (|2.2|) . 

In 1962, A. Makowski and in 1964, S. Hyyro [33] proved that there is no example of three consecutive 
perfect powers in the sequence of perfect powers. Also in 43 S. Hyyro gave upper bounds for the number 
of solutions (x,y,n) of the Diophantine equation ax n — by n = z. 

In 1964, K. Inkeri [44j proved his first criterion: for a solution (x, y,p, q) to Catalan's equation x p — y q = 1 
with p and q odd primes, 

• if p ee 3 (mod 4) then either p q ~ 1 = 1 (mod q 2 ) or else the class number o/Q(y / p) is divisible by q. 
He produced his second criterion only 25 years later [4"5| : 

• If p = 1 (mod 4) then either p q ~ x = 1 (mod q 2 ) or else the class number of Q(e 2l7r / p ) is divisible by q. 

In 1965, Chao Ko [15] proved that there is only one solution to equation (|2.2|) with m = 2. A proof is 
given in Mordell's book [75]. In 1976, a shorter proof was given by Chein [35] using previous results due to 
C. Stormer (1898) [123] and T. Nagell (1921). It is reproduced in Ribenboim's book [99] § 4.6. A new proof 
of Chao Ko's Theorem is due to Mignotte [TTj . 

In 1976, R. Tijdeman [125] proved that there are only finitely many solutions (x, y, to, n) to equation (|2.21 
and his proof yields an explicit (but extremely large) upper bound for the solutions. His solution involved 
a number of tools, some were due to earlier works on this question. Also he used Baker's transcendence 
method which yields effective lower bounds for linear combinations with algebraic coefficients of logarithms 
of algebraic numbers. The estimates which were available at that time were not sharp enough, and the most 
part of Tijdeman's paper [125] was devoted to a sharpening of Baker's method. See also his paper [124j . 

Tijdeman's proof is effective and yields an explicit upper bound for a possible exception to Catalan's 
Conjecture, but the first estimates [53] were too weak to be of practical use. 

A survey on Catalan's Conjecture 12.11 before 2000, is due to M. Mignotte [69 , who contributed a lot 
to the progress of the subject after the work by R. Tijdeman: he paved the way for the final solution 
[531 I5H 1551 [551 [55J [57J. See also his survey papers [5JJ1 [70]. Among the works between 1976 and 2003 are 
also the following contributions by Yu. Bilu, M. Mignotte, Y. Roy and G. Hanrot: [721 [731 [741, |2TJ] . 

In 2003, following a previous work of K. Inkeri and M. Mignotte, P. Mihailescu [75] obtained a class 
number free criterion for Catalan's conjecture: he showed that for any solution to the equation x p — y q = 1 
with odd prime exponents p and q, these exponents must satisfy a double Wieferich condition 

p q - x ee 1 (mod q 2 ) and qP' 1 = 1 (mod p 2 ). 

For a proof, see also [TOJ [57] 

The next year, in [75], he completed the proof of Catalan's Conjecture [TT] This proof is also given in the 
Bourbaki Seminar by Yu. Bilu in 2002 [T3J who contributed to the tune up of the solution. In his original 
solution, P. Mihailescu used previous results (including estimates coming from transcendental number theory 
as well as a result by F. Thaine from 1988) together with further statements of his own on cyclotomic fields. 
Shortly after, thanks to the contributions of Yu. Bilu, Y. Bugeaud, G. Hanrot and P. Mihailescu, the 
transcendence part of the proof could be removed and a purely algebraic proof was produced [T3] . 
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Self contained proofs of the solution of Catalan's Conjecture 12.11 are given by T. Metsankyla, in [B"2"] . 
H. Cohen in [H] and R. Schoof in [102] . 

An extension of Tijdeman's result on Catalan's equation (]2.2|) to the equation x m — y n — zS cd ( m >™) has 
been done by A.J. van der Poorten in [127] . In Theorem 12.4 of [110] , T.N. Shorey and R. Tijdeman consider 
the equation 

(x/v) m - {y/w) n = 1, 

where the unknowns are m > 1, n > 1, v, w, x, y, with at least one of v, w, x, y composed of fixed primes. 

References to extensions of the Catalan's Conjecture 12. II to number fields are given in Ribenboim's book 
[99j . Part X Appendix 1A. A more recent paper is due to R. Balasubramanian and P.P. Prakash [7]. 

2.2. Perfect powers (continued). Several classes of exponential Diophantine equations of the form 

(2.3) Ax p + By q = Cz r , 

where A, B, C are fixed positive integers, while the unknowns x, y, z, p, q, r are non negative integers, 
occur in the literature. Some of the integers x, y, z, p, q, r may be assumed to be fixed, or to be composed 
of fixed primes. 

2.2.1. Seal's equation. The case A = B = C = 1 with 6 unknowns is the so-called Beal's Equation 

(2.4) x p + y q = z r ; 

see [BD], 07], [100] § 9.2. D, and [BO]. Under the extra conditions 

, s 1 1 1 

2.5 - + - + - < 1 

p q r 

and x, y, z are relatively prime, only 10 solutions (up to obvious symmetries) to equation ()2.4[) are known, 
namely 

l + 2 3 = 3 2 , 2 5 + 7 2 =3 4 , 7 3 + 13 2 = 2 9 , 2 7 + 17 3 = 71 2 , 
3 5 + ll 4 = 122 2 , 17 7 + 76271 3 = 21063928 2 , 1414 3 + 2213459 2 = 65 7 , 
9262 3 + 15312283 2 = 113 7 , 43 8 + 96222 3 = 30042907 2 , 33 8 + 1549034 2 = 15613 3 . 
Since the condition (|2.5p implies 

1 1 1 41 
— I h - < — > 

p q r 42 

the abc Conjecture 13 . 71 below predicts that the set of solutions to (|2.4p is finite: this is the "Fermat- Catalan" 
Conjecture formulated by Darmon and Granville ([28]: see also (SDJ)- For all known solutions, one at least of 
p, q, r is 2; this led R. Tijdeman, D. Zagier and A. Beal [60] to conjecture that there is no solution to Beal's 
equation \2.J$ with the further restriction that each of p, q and r is > 3. 

Darmon and Granville ( 28 proved that under the condition (12. 5[) . for fixed non-zero integers A, B, C, 
the equation Ax p + By q = Cz r has only finitely many solutions (x, y, z) 6 Z 3 with gcd(a;, y, z) — 1. See also 

[mug. 

2.2.2. Pillai's Diophantine equation. Another subclass of equations (]2.3|) is called Pillai's Diophantine equa- 
tion in [5T]: this is the case where q = (and, say, y = 1). With the notations of that paper, given positive 
integers A, B, C, a, b, c with a > 2 and b > 2, the equation reads 

(2.6) Aa u - Bb v = c, 

where the unknown u, v are non-negative integers. See also Conjecture 5.26, § 5.7 of [42j . 

In 1971, using the transcendence method initiated by A. Baker just a few years before, W.J. Ellison [3"2"] 
(quoted in [81] p. 121-122) gave an effective refinement of a result due to S.S. Pillai [86] by producing an 
explicit lower bound for non- vanishing numbers of the form \am x — bn y \: for any 6 > and any positive 
integers a,b,m,n, for any sufficiently large x (depending on 5,a,b,m,n) the following estimate holds: 

\am x -bn y \ >m {1 - S]x . 

In the special case a = b = 1, m = 2, n = 3 (cf. also the book on Ramanujan by G. H. Hardy [3S]), he 
shows that 

\2 X - 3 V \ > 2 x e- x/1 ° 
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for x > 12 with x ^ 13, 14, 16, 19, 27, and all y. 

Chapter 12 "Catalan equation and related equations" of [110] is devoted to equations like (|2.6|) . 

The result of T.N. Shorcy and R. Tijdeman 109J in 1976 deals with the equation ax m — by n — k, where 
a, b, k, x are composed of fixed primes while the unknowns are y, m, n with m > 1, n > 1, x > 1, y > 1. 
The result of T.N. Shorey, A.J. Van der Poorten, R. Tijdeman and A. Schinzel in [111] assumes m fixed, a, 
&, k are composed af fixed primes and the unknown are n, x, y. 

A fundamental auxiliary result on the equation wz q = f(x, y) where / is a polynomial with integer coeffi- 
cients, w is fixed or composed of fixed primes, and the unknown are x, y, z and q, is also due to T.N. Shorey, 
A.J. Van der Poorten, R. Tijdeman and A. Schinzel, See also the commentary on A by R. Tijdeman, in 
Schinzel's Selecta [TUT] . 

After the work by G. Polya [5S] in 1918, S.S. Pillai [SBJ in 1931 and T. Nagell [75] in 1958, it is known 
that equation (|2.6p has only finitely many solutions (u,v). Under some conditions, the authors of 21j prove 
that there is at most one solution (u, v). They apply also the abc Conjecture to prove that the equation 
a xi _ a x 2 _ yyi _ jjV2 nas only finitely many positive integer solutions (a, b, x%, x%, y%, y-i) under natural 
(necessary) conditions. 

In 1986, J. Turk [126] gave an effective estimate from below for \x n — y m \, which was improved by B. 
Brindza, J.-H. Evertse and K. Gyory in 1991 and further refined by Y. Bugeaud in 1996 [19] : let x be a positive 
integer and y, n, m be integers which are > 2. Assume x n ^ y' m . Then \x n — y m \ > TO 2 /( 5 ™)n~ 5 2~ 6 ~ 42 /". 

A related question is to estimate the maximum number of perfect powers in a comparatively small intervall. 
For instance the intervall [121, 128] contains three perfect powers, namely 121 = ll 2 , 125 = 5 3 and 128 = 2 7 . 

Turk's estimate was improved the same year by J.H. Loxton |57j . who studied perfect powers of integers in 
intervalls [V, V + V 1 / 2 ] . An interesting feature of Loxton's proof is the use of lower bounds for simultaneous 
linear combinations in logarithms. A gap in Loxton's paper was pointed out and corrected in two different 
ways by D. Bernstein [12] and C.L. Stewart |117[I118] , In [117] . Stewart conjectures that there are infinitely 
many integers N for which the interval [V, V + V 1 / 2 ] contains three integers one of which is a square, one 
a cube and one a fifth power; further he conjectures that for sufficiently large V the interval [N, N + V 1 / 2 ] 
does not contain four distinct powers and if it contains three distinct powers then one of is a square, one iw 
a cube and the third is a fifth power; 

Let a, b, k,x, y be positive integers with x > 1 and y > 1. Upper bounds for the number of integer 
solutions (m, n) to the equation ax m — by n = fc in m > l,n > 1 have been established by W.J. LeVeque [5B] 
in 1952, T.N. Shorey in 1986, Z.F. Cao in 1990 and Le Mao Hua [53] in 1992. 

In 1993, R. Scott [103] considered the equation p x — b y — c, where p is prime, and b > 1 and c are positive 
integers. In some cases he shows that there is at most one solution. 

In 2001, M. Bennett [TU] studied the Diophantine equation (|1.4p where a > 2, b > 2 and c are given 
nonzero integers, the unknowns are x > 1 and y > 1. Improving an earlier result of Le Mao Hua [54] . 
M. Bennett showed that equation (|1.4p has at most two solutions. 

In 2003, M. Bennett [IT], proved that if N and c are positive integers with N > 2, then the Diophantine 
equation 

\(N + 1) X -N y \ = c 

has at most one solution in positive integers x and y unless (N, c) £ (2, 1), (2, 5), (2, 7), (2, 13), (2, 23), (3, 13). 
All positive integer solutions x, y to the above equation are given in the exceptional cases. The proof is a 
combination of the following two ingredients. On the one hand, Bennett uses an older work of his own on 
the distance to the nearest integer which is denoted by || • ||. In 1993 [9 , he sharpened earlier results of 
F. Beukers (1981) and D. Easton (1986) by proving \\((N + 1)/V) fc || > 3~ fc for N and k positive integer 
with 4 < N < k3 k . Further in 11], M. Bennett established an effective result on ||(3/2) fe || which is weaker 
than Mahler's noneffective estimate (see § 13. 2|) . In [131] W. Zudilin proved 

||(f) fe || > C k = 0.5803 fc for k > K, 

where K is an absolute effective constant. This improves a previous estimate due to L. Habsieger [36] with 
C = 0.5770. 

In 2004, R. Scott and R. Styer |104j considered the equation 
(2.7) p x - q y = c 
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where p, q and c are fixed, p and q are distinct primes and c is a positive integer, while the unknowns are x 
and y positive integers. Using sharp measures of linear independence for logarithms of algebraic numbers, 
they show that if q ^ f (mod 12), then (|2.7|) has at most one solution, unless either 

(p, q, c) G {(3, 2, 1), (2, 3, 5), (2, 3, 13), (2, 5, 3), (13, 3, 10)} 

or 

q md f q = 1 (mod p 2 ), ord p q is odd and ord p q > 1. 

Further, the authors resolve a question posed by H. Edgar, viz. that (|2.7[) with c = 2 h has at most one 
solution in positive integers (x, y) except when x = 3, q = 2 and h = 0. 
In 2006, the same authors [105] investigated the Diophantine equation 

(-l) u a* + (-l) v b y = c 

where a, b and c are fixed positive integers (with a.b > 2). They show that this equation has at most 
two solutions in integers (x,y, u, v) with u,v € {0, 1}, with certain (precisely determined) exceptions. This 
generalizes prior work by M. Bennett [TP] , 

In 1982, J. Silverman |113j studied Pillai's equation ax m +by n — c over function fields of projective varieties 
(see also p. 220 in [110] and Appendix 1C p. 318 in [55]). In another work in 1987 114J, J. Silverman produces 
an estimate for the number of integral points on the twisted Catalan curve y m — x n + a (m > 2, n > 3, 
a G Z), as a consequence of new results he obtained on Lang's conjecture relating the number of integral 
points and the rank of the Mordell-Weil group of an elliptic curve. 

2.2.3. Fermat-Catalan Equation. The Fermat-Catalan equation is another class of equations of the form 
(|2.3p . where the exponents p, q and r are equal. It reads 

ax n + by n = cz n , 

where a, b, c and n are fixed positive integers with n > 2 while the unknowns x, y and z are positive integers. 
After the proof by A. Wiles of Fermat's Last Theorem (a = b = c = 1, n > 3, there is no solutions), a number 
of papers have extended his method (A. Wiles, H. Darmon, L. Merel, A. Kraus, A. Granville, D. Goldfeld 
and others). 



2.2.4. The Nagell-Ljunggren Equation. The equation 

x n - 1 



y" 



with the unknowns x > 1, y > 1, n > 2, q > 2 has been investigated by T. Nagell in 1020 and W. Ljunggren 
in 1943. We refer to [15] Chap. 3 (Two equations closely related to Catalan's). Known solutions are 

35 - 1 „j 7 4 - 1 „ 18 3 - 1 o 
11 , -= — r- = 20 2 , — — - = 7 3 . 



3-1 7-1 ' 18-1 

2.2.5. The Goormaghtigh Equation. Equations of the form 

x m - 1 ,y n 



a- 



V - 



with fixed a and b and unknown x, y, m and n have also been investigated by many an author (see for 
instance [8]), Theorems 12.5, 12.6, 12.7 and 12.8 in |110j as well as p. 110 of [99]. One application is the 
question raised by Goormaghtigh to determine the set of integers having a single digit in two multiplicatively 
independent bases. The only solutions (m,n,x,y) of 

x rn-l + x m-2 + ... +x+l = y n-l + y n-2 + ... +y+l 

in integers m > n > 2, y > x > 1 are (5, 3, 2, 5) and (13, 3, 2, 90), corresponding to the development of 31 in 
bases 2 and 5 for the first one, of 8191 in bases 2 and 90 for the second one. A survey of such questions has 
been written by T.N. Shorey [TUT] . 
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2.2.6. Further special cases of 12. Plenty of further results related to the equation (|2.3[) are discussed in 
|15j Chap. I [Pillai's Equation), including the generalized Ramanujan-Nagell equation 

x 2 + D = kp n 

where D, k and p are fixed positive integers with p prime, the unknowns are the positive integers x and n 
as well as the Lebesgue-Nagell type equations 

D lX 2 + D 2 = by n 

where D\, D%, b are fixed positive integers and the unknown are the positive integers x, y and n. We quote 
Problem 3 of § 1.11 in [15]: 

Prove that there exists a positive constant k for which there are only finitely many integers 

n such that n, n + 2, . . . , n + 2k are perfect powers. 
Pillai's Conjecture on x p — y q — 2 suggests that k = 2 should be a solution. 

3. Quantitative refinement of Pillai's Conjecture 

Here is a quantitative refinement of Pillai's Coniecture ll.6l 

Conjecture 3.1. For any e > 0, there exists a constant k(e) > such that, for any positive integers 
(a, b, x, y), with x > 2, y > 2 and a x ^ b v , 

\a*-by\> K (e)max{a* , ^MVxMVvM 

A very special case of Conjecture 13.11 is x — 3, y = 2: the conjecture reduces to the statement that for 
any e > 0, there are only finitely many (a, b) in Z>o X Z>o such that 

0< |a 3 -6 2 | ^m^a 3 ,^}^" 6 . 
A stronger version of this statement was proposed by M. Hall in [37j . where he removed the e: 

Conjecture 3.2 (Hall's Conjecture). There exists an absolute constant C > such that, for any pair (x,y) 
of positive integers satisfying x 3 ^ y 2 , 

\x 3 ~y 2 \ > Cm&x{x 3 ,y 2 } 1/6 . 

References to the early history of Hall's Conjecture are given in [IB]. A review is given by N. Elkies in [3D] 
§ 4.2. The fact that the value for C in Conjecture 13.21 cannot be larger than 5~ 5 / 2 • 54 = .96598 . . . follows 
from an example found by L.V. Danilov |27| . 

The tendency nowadays (see for instance 30J) is to believe only that a weaker form of this conjecture is 
likely to be true, with the exponent 1/6 replaced by (1/6) — e (and a constant C > depending on e). Even 
an unspecified but constant value for the exponent would have dramatic consequences: 

Conjecture 3.3 (Weak Hall's Conjecture). There exists an absolute constant n > such that, for any pair 
(x,y) of positive integers such that x 3 ^ y 2 , 

\x 3 ~y 2 \> max{x 3 ,y 2 } K . 

In [5U], Mohan Nair shows that the weak Hall's Conjecture 13.31 implies Pillai's Coniecture ll.6l 
In the direction of Hall's Conjecture we mention a partial result due to V.G. Sprindzuk |116j : there exists 
a positive absolute constant c > such that for any (x, y) where x and y are integers satisfying x > 6 and 

'^-^ - C (log log 1)6 

The statement 13.11 occurred initially in the book of Lang [l^j , introduction to Chapters X and XI, where 
heuristics were suggested for such lower bounds. It was later pointed out by A. Baker [3] that these heuristic 
may need some grain of salt, but it is remarkable that Conjecture 13. II also follows as a consequence of the abc 
Conjecture 13.71 of (Esterle and Masser below. Such occurrence may not be considered as independent: links 
between the abc Conjecture 13.71 and measures of linear independence for logarithms of algebraic numbers 
have been pointed out by A. Baker [T] [5] and P. Philippon [SJ • 



3 2i . iogz 
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Baker's method yields explicit non-trivial lower bounds for the distance between distinct numbers of the 
form af 1 ■ ■ ■ a^ 71 when the a's and /3's are algebraic numbers. In the particular case where the exponents 
/3's are rational integers, it produces inequalities which may be applied to Pillai's equation (|1.4p . See the 
appendix to |122j Combining linear independence measures for logarithms with continued fraction expansions 
and brute force computation, P.L Cijsouw, A. Korlaar and R. Tijdeman found all 21 solutions (x,y,m,n) 
to the inequality 

\x m -y n \ <x m l 2 , 

where m and n are prime numbers and x < y < 20. 

Sharp enough estimates, like the ones which are conjectured in [49], would immediately solve Pillai's 
Conjecture 11.61 We are far from this stage. However we can apply existing estimates and deduce the 
following result (see |129| ) which is quoted in [M] (CIO. 5): 

Proposition 3.4. Let W = 1.37 x 10 12 . Assume k > 1, m, n, x > 1, y > 2, and that x m > k 2 . If 
< x m — y n < k, then m < Wlogy and n < Wlogx. 

We take this opportunity to correct an inaccuracy in the statement of the main theorem in |129j , thanks 
to a comment by Dong Ping Ping. 

Theorem 3.5. Let n > 2 be an integer, m, . . . , a n multiplicatively independent positive integers, b±, . . . , b n 
rational integers which are not all zero, so that 

Set C a {n) = e 3n+9 n in+r ° and 

(3.6) M = max{n 4n e 20n+1 °, max logo,-}. 

Then 

I a i ' ' ' a n" ~ 1 1 > cx p{ — Co (n) log M log a\ ■ ■ ■ log a n } . 
The difference with |129j is that (|3.6|) was replaced by 

M = max{n 4 "e 20 " +10 , |6„|/loga }, 
where the ordering of the numbers a\ x was selected so that 

olf"' = max a'- fcl ' and an = min a». 

l<i<n 1 \<i<n-l 

3.1. The abc Conjecture. For a positive integer n, we denote by 

R(n) = l[ P 

v I " 

the radical or square free part of n. 

The abc Conjecture resulted from a discussion between D. W. Masser and J. (Esterle — see [59] and [83] . 
p. 169; see also [50], [ST] Chap. II § 1, [18], [100] § 9.4.E, [128], [61], [52] Ch. IV § 7, [34] B19, [130] § 2.1 and 
the abc Conjecture Home Page [55] created in 2002 and maintained by A. Nitaj. 

The reference [82] provides information on a large variety of consequences of the abc Conjecture 13.71 
including Fermat's Last Theorem, the Fermat-Catalan equation (see § 12.2.3(1 . Wieferich primes, the Erdos- 
Woods Conjecture in logic, arithmetic progressions with the same prime divisors, Hall's Conjecture 13.31 the 
Erdos-Mollin- Walsh Conjecture on consecutive powerful numbers, Brown Numbers and Brocard's Problem, 
Szpiro's Conjecture for elliptic curves, Mordell's conjecture in Diophantine geometry [31] , squarefree values of 
polynomials, Roth's theorem in Diophantine approximation, Dressler's Conjecture (between any two different 
positive integers having the same prime factors there is a prime), Siegel zeros of Dirichlet L-functions, Power 
free-values of polynomials, squarefree-values of polynomials, bounds for the order of the Tate-Shafarevich 
group of an elliptic curve, Vojta's height conjecture for algebraic points of bounded degree on a curve, 
the powerful part of terms in binary recurrence sequences, Greenberg's Conjecture on the vanishing of the 
Iwasawa invariants of the cyclotomic Z p -extension of a totally real number field, exponents of class groups 
of quadratic fields, limit points of the set of log(c)/ log(R(abc) for relatively prime a, 6, c with a + b = c, 
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fundamental units of certain quadratic and biquadratic fields, the Schinzel-Tijdeman Conjecture on the 
Diophantine equation P(x) — y 2 z 3 , Lang's conjecture h(P) > log |iV#/Q-D.E/K relating the minimal 

height of a non-torsion point on an elliptic curve E and the minimal discriminant of E over the number field 
K, Lang's Conjecture bounding the number of integral points over a number field K in terms of the rank of 
an elliptic curve over K, rounding reciprocal square roots, the Diophantine equation p v — p w = q x — q v , the 
number of quadratic fields generated by a polynomial. 

Conjecture 3.7 (abc Conjecture). For each e > 0, there exists n(e) > such that, if a, b and c in Z>o are 
relatively prime and satisfy a + b = c, then 

c < K{e)R(abc) 1+e . 

Write R for R(abc). In 1986, C.L. Stewart and R. Tijdeman |119j proved the existence of an absolute 
constant n such that, under the assumption of the abc Conjecture 13. 7\ 

(3.8) logc<Ki? 15 . 

The proof involved a p-adic measure of linear independence for logarithms of algebraic numbers, due to van 
der Poorten. This measure was improved by Yu Kunrui, and as a consequence, in 1991, C.L. Stewart and 
Yu Kunrui [120] improved the upper bound to 

logc < K (e)R 2/3+e , 

where n(e) is a positive effectivley computable number depending only of e. In fact their result is more 
precise (cf. [33], § 2.6) 

\ogc<R^ + ^ l ° sl ° sR \ 

where k is now an absolute constant. 

A completely explicit estimate has been worked out by Wong Chi Ho in his master's thesis [Hong Kong 
Univ. Sci. Tech., Hong Kong, 1999]: For c > 2, under the assumptions of the abc Conjecture 13. 71 the 
estimate 

logc < #(V3)+(15/l«glogfl) 

holds. 

In 2001, C.L. Stewart and Yu Kunrui [121] achieved the asymptotically stronger estimate 

logC < K 3 i? 1/3 (l0gi?) 3 

with an effectively computable positive absolute constant k. 

The main new tool which enables them to refine their previous result is again a p-adic linear independence 
measure for logarithms of algebraic numbers, due to Yu Kunrui, which is an ultrametric analog of an 
Archimedean measure due to E. M. Matveev. 

Another estimate in the direction of the abc Conjecture 13.71 is also proved in the same paper [121j : If a, 
b, c are relatively prime positive integers with a + b = c and c > 2, then 

logC < p / _R*0°gloglog.R*)/loglog.fl: 

where R* — max{i?, 16}, p' = min{p Q ,pb,p c } and p a ,pb,p c denote the greatest prime factors of a, b, c 
respectively, with the convention that the greatest prime factor of 1 is 1. 

An extension of the abc Conjecture [331 to number fields has been investigated by K. Gyory [32] • Extensions 
to the equation xq + ■ ■ ■ + x n = is proposed in [42] § 5.7. 

Let us show that the abc Conjecture 13.71 implies the quantitative refinement of Pillai's Conjecture 11.61 
which was stated in Conjecture 13.11 By symmetry, we may assume a x > b v . Define i5 = a x — b v . Let d be 
the gcd of a x and b y . We apply the abc Conjecture 13.71 to the numbers A = b v /d, B = 6/d, C — a x /d, which 
are relatively prime and satisfy A + B = C. The radical of ABC is bounded by Sab/d. Hence 

a x < K(e)S 1+e a 1+e b 1+e . 

From b < a x l y we deduce the estimate from Conjecture 13.11 
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3.2. Connection with Waring's Problem. For each integer k > 2, denote by g(k) the smallest integer g 
such that any positive integer is the sum of at most g integers of the form x k . 

It is easy to prove a lower bound for g(k), namely g(k) > I(k) with I(k) = 2 k + [(3/2) ] — 2. Indeed, write 

3 k = 2 k q + r with 0<r<2 fe , g=[(3/2) fe ], so that I(k) = 2 k + q - 2, 

and consider the integer 

N = 2 k q - 1 = (q - l)2 k + (2 k - l)l k . 

Since N < 3 k , writing N as a sum of k-th powers can involve no term 3 fe , and since N < 2 k q, it involves at 
most (q — 1) terms 2 k , all others being l fc ; hence it requires a total number of at least (q — 1) + (2 k — 1) = I(k) 
terms. 

The ideal Waring's Theorem is the following conjecture, dating back to 1853: 
Conjecture 3.9. For any k > 2. the equality g(k) = I(k) holds. 

This conjecture has a long and interesting story. For the small values of k, one of the most difficult case 
to settle was <?(4) = 19, which was eventually solved by R. Balasubramanian, J.M. Deshouillers and F. Dress 
[HE]. The difficulty with the exponent 4 arises from the fact that the difference between g(k) and the other 
Waring exponent G(k) is comparatively small for k = 4; here G(k) is the smallest integer g such that any 
sufficiently large positive integer is the sum of at most g integers of the form x k . Indeed G(4) = 16: the 
upper bound G(4) < 16 is a result of H. Davenport in 1939, while Kcmpner proved that no integer of the 
form 16™ x 31 can be represented as a sum of less than 16 fourth powers. 

L.E. Dickson and S.S. Pillai (see for instance [HH] Chap. XXI or [HI] p. 226 Chap. IV) proved independently 
in 1936 that the ideal Waring's Theorem holds provided that the remainder r — 3 k — 2 k q satisfies 

(3.10) r<2 k -q-2,. 

The condition (|3.10|) is satisfied for 3 < k < 471 600 000, as well as for sufficiently large k, as shown by 
K. Mahler 58J in 1957: by means of Ridout's extension of the Thue-Siegel-Roth theorem, he proved that if 
a is any positive algebraic number, u and v are relatively prime integers satisfying u > v > 2 and e > 0, 
then the inequality 

||a(«/«) n || < 

is satisfied by at most a finite number of positive integers n. 

From the special case a = 1, u = 3, v = 2 and < e < log (4/3), it follows that any sufficiently large 
integer k satisfies p.lOp . hence the ideal Waring's Theorem holds except possibly for a finite number of 
values of k. 

The following result is due to Sinnou David (personal communication, unpublished). 

Proposition 3.11. Assume that there exist two positive constants 6 and k with 

1 < a < lQ g 3 

^ 21og(3/2) 

having the following property: for any triple (a,b,c) of positive relatively prime integers satisfying a + b = c, 
the inequality 

c < n{e)R{abc) 9 

holds. Set 

29 log 6 + log k 



ko 



log3- 26»log(3/2) 

Then for any positive integer k > ko, the quotient q and the remainder r of the division o/3 fe by 2 k , namely 

3 k = 2 k q + r, 0<r<2 k , 

satisfy $3JW - 

We have seen that any integer k for which the inequality (|3.10p holds has g(k) = I(k). Hence the ideal 
Waring Theorem would follow from an explicit solution to the abc Conjecture. 
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Proof of Proposition \3.11\ Under the assumptions of Proposition 13.111 assume A; is a positive integer for 
which r > 2 k — q — 2. We want to bound k by 

fc(log3-201og(3/2)) < 6 log 36 + log k. 

Denote by 3" the gcd of 3 fc and 2 k (q + 1) and set 

a = Z k ~ v , c = 2,- v 2 k {q+l), b = c-a. 

Then a, b, c are relatively prime positive integers, they satisfy gcd(a, b, c) = 1 and 

b = 2,- u {2 k -r) <2,- v {q + 2). 

The radical R of the product abc is bounded by 

R<6{q + 1)6 < 3~ v 6(q + l)(q + 2). 

For q > 1 we have (q + l)(q + 2) < 6q 2 . The assumption of Proposition 13.111 yields 

3-"2 k (q + l) < K (3- V 36q 2 ) . 

Since v > and 6 > 1, we derive 

2 fe < 6 m k^°-\ 

From r > we deduce 3 fe > 2 k q, hence 

(2(2/3) 2t> - 1 ) k < 6 2 V 

□ 
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